Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree

نویسندگان

  • You Jung Kim
  • Jignesh M. Patel
چکیده

! " # $% & ' ( *)+ %, ,. / 0 1 23)4 56 7 8 2 , * ,9 7 ,. 2 *:;-8 $ $<5=9 7$ *1 >:? .@ * ,* 9 2 ,A& $ :? B * B C , , " 2EDF < )G 5H & I ,* 7 J.@ 9 7 ( 2 $ I 7 8 9 K .LM G . N * " H ,* :; * & -

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadtree and Octree Grid Generation

Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...

متن کامل

A New Multi-Criteria Decision Making Based on Fuzzy- Topsis Theory

Abstract— In this paper, a new extended method of multi criteria decision making based on fuzzy-Topsis theory is introduced. fuzzy mcdm algorithm for determining the best choice among all possible choices when the data are fuzzy is also presented. Using a new index leads to procedure for choosing fuzzy ideal and negative ideal solutions directly from the fuzzy data observed alternatives.in this...

متن کامل

یک روش مبتنی بر خوشه‌بندی سلسله‌مراتبی تقسیم‌کننده جهت شاخص‌گذاری اطلاعات تصویری

It is conventional to use multi-dimensional indexing structures to accelerate search operations in content-based image retrieval systems. Many efforts have been done in order to develop multi-dimensional indexing structures so far. In most practical applications of image retrieval, high-dimensional feature vectors are required, but current multi-dimensional indexing structures lose their effici...

متن کامل

INTUITIONISTIC FUZZY DIMENSIONAL ANALYSIS FOR MULTI-CRITERIA DECISION MAKING

Dimensional analysis, for multi-criteria decision making, is a mathematical method that includes diverse heterogeneous criteria into a single dimensionless index. Dimensional Analysis, in its current definition, presents the drawback to manipulate fuzzy information commonly presented in a multi-criteria decision making problem. To overcome such limitation, we propose two dimensional analysis ba...

متن کامل

APPROXIMATE ALGORITHM FOR THE MULTI-DIMENSIONAL KNAPSACK PROBLEM BY USING MULTIPLE CRITERIA DECISION MAKING

In this paper, an interesting and easy method to solve the multi-dimensional  knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA).  Finally, ite...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007